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PROCEDE D'ENREGISTREMENT ET DE LECTURE SIMULTANES D'UN FLUX DE DONNEES AUDIO ET VIDEO 
NUMERIQUES, ET RECEPTEUR POUR LA MISE EN OEUVRE DU PROCEDE. 

L*invention concerne un procede d'enregistrement 
d'un flux de donnees video et audio numeriques caracterise 
en ce que, renregistrement etant realise sur un support 
(201) organise sous la forme de btocs logiques en serie et 
comportant une tete d'enregistrement et de lecture. 
Le procede comporte les etapes: 

- d'enregistrement de donnees dans un bloc sur deux a 
partir d'un premier bloc. 

- suite au declenchement de la lecture des donnees. al- 
ternativement de lecture d'un bloc precedemment enregis- 
tre et de poursuite de renregistrement dans le bloc 
consecutif au bloc lu. 

L'inveniion concerne egalement un recepteur de televi- 
sion numerique mettant en oeuvre le procede ci-dessus. 
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L'invention concerne un proc6de d'enregistrement et de lecture 
simultan^s d'un flux de donn6es audio et video, en particulier des donnfees 
compress6es selon la norme MPEG II. sur un support d'enregistrement muni 
5 d'une tete de lecture et d'enregistrement. Uinvention concerne egalement un 
recepteur de television numerique mettant en oeuvre le proced6. 

Lorsque Ton souhaite enregistrer des donnees sequentielles sur un 
support muni d'une tete chargee a la fois de la lecture et de Tenregistrement 

10 des donn6es. le temps n6cessaire a cette tete pour effectuer un saut d'une 
unite logique d'enregistrement (bloc) du support vers une autre unite peut ne 
pas §tre n6gligeable. Le temps de deplacement d'une tete d'un disque dur du 
commerce peut par exemple etre de I'ordre de 10 a 12 ms. En particulier dans 
le cas d'enregistrement de donn6es audio et video compressees n6cessitant un 

15 debit minimum, il peut etre necessaire de limiter le nombre de sauts effectues 
par une tete pour 6viter un assechement de la memoire tampon utilisee pour le 
decodage de ces donn6es. 

Les inventeurs ont en particulier constate que ce probleme pouvait 
devenir flagrant si Ton cherche a lire en differe un flux de donnees. alors que 

20 I'enregistrement de ce flux se poursuit pendant la lecture des donn6es 
pr6cedemment enregistrees. 

L'invention a pour but de proposer un precede d'enregistrement qui 
evite les sauts inutiles de la tete de lecture et d'enregistrement. 

25 

L'invention a pour objet un proc6de d'enregistrement d'un flux de 
donnees video et audio num6riques caracteris6 en ce que, Tenregistrement 
etant r6alis6 sur un support organist sous la forme de blocs logiques en serie 
et cpmportant une tete d'enregistrement et de lecture, ledit proc6d6 comprend 
30 les etapes : 

- d'enregistrement de donn6es dans un bloc sur deux ^ partir d'un 
premier bloc, 

- suite au declenchement de la lecture des donnees. alternativement 
de lecture d'un bloc pr6cedemment enregistre et de poursuite de 

35 I'enregistrement dans le bloc consecutif au bloc lu. 
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Lors de I'ecriture sans lecture, un seul saut de tete est effectu6. Lors 
de la lecture et de la poursuite de renregistrement, aucun saut n'est effectu6 : 
la tete de lecture lit un bloc et enregistre dans le bloc immediatement 
consecutif. Ainsi. le nombre de sauts est reduit de fagon efficace. 

5 

Selon un mode de r6alisation particulier, lorsque Tensemble des 
blocs enregistres avant le declenchement de la lecture ont ete lus, 
renregistrement se poursuit dans des blocs contigus de maniere non 
entrelac6e, 

10 Selon un mode de realisation particulier, lorsque {'ensemble des 

blocs enregistr6s avant le declenchement de la lecture ont ete lus. 
renregistrement se poursuit en boucle dans les blocs prec6demment lus 

Selon un mode de realisation particulier. renregistrement de 
donn6es est effectu6 dans un groupe de N blocs contigus (N>1) sur deux au 

15 lieu d'un seul bloc sur deux. 

Selon un mode de realisation particulier, ledit proc6de comporte. en 
outre retape suppl6mentaire de detection de sequences de blocs libres sur le 
support et d'application des etapes d'enregistrement et de lecture a Tinterieur 
de telles sequences. 

20 

L'invention a aussi pour objet un r6cepteur de television numerique 
comprenant des moyens de reception d'un flux de donn6es audio et vid6o 
numeriques, caract§ris6 en ce qu*il comporte : 

- un support d'enregistrement muni d'une tete d'enregistrement et de 
25 lecture, ledit support etant organise sous la forme de blocs logiques en serie ; 

- un circuit de commande pour la gestion de Tecriture et de la lecture 
de blocs du support d'enregistrement ; 

- un circuit d'interfa^age du support d'enregistrement avec ledit 
circuit de commande. ledit circuit de commande commandant dans un premier 

30 temps renregistrement de donn^es dans un bloc sur deux ^ partir d'un premier 
bloc et dans un second temps, suite au declenchement de la lecture des 
donn6es. altemativement la lecture d'un bloc pr6cedemment enregistre et la 
poursuite de renregistrement dans le bloc consecutif a un bloc lu. 

35 Selon un mode de realisation particulier. le circuit de commande 

commande renregistrement de donnees dans un groupe de N blocs contigus 
(N>1) sur deux au lieu d'un seul bloc sur deux. 
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D'autres caracteristiques et avantages de Tinvention apparaitront a 
travers la description d'un exemple de realisation particulier non iimitatif, illustre 
par les figures jointes parmi lesquelles : 

- la figure 1 est un sch6ma-bloc d'un recepteur-decodeur num^rique 
comportant un dispositif de stockage conforme au present exemple de 
realisation ; 

- la figure 2 est un diagramme-bloc d'un exemple de realisation du 
dispositif de stockage, en Toccurrence un disque dur ; 

- la figure 3 est un schema illustrant la repartition de zones audio et 
video dans une memoire de type FIFO utilisee en tant que tampon pour 
Tecriture des donn6es ; 

- la figure 4 est un schema d'un bloc de 128 Koctets d'une partition 
du disque dur reserv6e ^ Tenregistrement de flux audio et video ; 

- la figure 5 est un schema illustrant les deux types de systeme de 
fichier presents sur le disque dur ; 

- la figure 6 est un schema illustrant differentes zones 
d'enregistrement du syst§me de fichier de type 'flux* ; 

- la figure 7 est un organigramme de I'ecriture d'un fichier sur le 

disque; 

- la figure 8 est un schema illustrant les durees respectives de 
differentes operations lors d'une lecture de blocs ; 

- les figures 9a et 9b sont des diagrammes illustrant un precede 
permettant de reduire les deplacements d'une tete d'ecritu re/lecture du disque 
lors d'un enregistrement et d'une lecture simultanes ; 

- la figure 10 est un diagramme bloc d'un circuit de recuperation 
d'horloge n'introduisant pas ladite erreur. 

Selon le present exemple de realisation, le dispositif de stockage est 
un disque dur int6gr6 dans un decodeur de television numerique r^pondant a la 
norme DVB. 

La figure 1 est un diagramme bloc d'un tel decodeur. Ce dernier 
comporte un tuner 101 relie d un circuit de demodulation et de correction 
d'erreur 102 qui comporte 6galement un convertisseur analogique-numerique 
pour numerlser les signaux en provenance du tuner. Selon le type de reception, 
cable ou satellite, la modulation utilisee est de type QAM ou QPSK, et le circuit 
102 comporte les moyens de demodulation appropries au type de reception. 
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Les donnees demodulees et corrigees sont s§rialisees par un convertisseur 
103» connects a une entree serie d'un circuit de demultiplexage et de decodage 
104. 

Selon le present exemple. ce circuit 104 est un circuit STi5500 
5 fabrique par ST Microelectronics. Ce dernier comporte, relies ^ un bus parallele 
32 bits central 105. un demultiplexeur DVB 106. un microprocesseur 107. une 
memoire cache 108. une interface memoire externe 109. une interface de 
communication s6rie 110. une interface entree/sortie parallele 111, une 
interface de carte a puce 112. un decodeur MPEG audio et video 113. un 
10 encodeur PAL et RGB 1 14 et un generateur de caract^res 115. 

L'interface memoire externa 109 est reliee a un bus parallele 16 bits, 
auquel sont relies respectivement une interface parallele 116 de type IEEE 
1284. une memoire vive 117. une memoire TIash' 118 et un disque dur 119. 
Ce dernier est de type EIDE pour les besoins du present exemple. ^interface 
15 parallele 116 est egalement connectee a un connecteur externe 120 et a un 
modem 121, ce dernier 6tant relie a un connecteur externe 122. 

L'interface de communication serie 110 est reliee a un connecteur 
externe 123, ainsi qu'a la sortie d*un sous-ensemble de reception infrarouge 
124 destine a recevoir des signaux d'une telecommande non-illustree. Le sous- 
20 ensemble de reception infrarouge est integre dans un panneau frontal du 
decodeur. qui comporte egalement un dispositif d'affichage et des touches de 
commande. 

L'interface de carte a puce 1 12 est reliee a un connecteur de carte a 

puce 125. 

25 Le decodeur audio et video 1 13 est relie ^ une m6moire vive 126 de 

16 Mbit, destinee ^ stocker les paquets audio et vid^o non decodes). Le 
decodeur transmet les donn6es vid6o decod6es d I'encodeur PAL et RGB 114 
et les donnees audio decodees vers un convertisseur num^rique-analogique 
127. L'encodeur fournit les signaux RGB a un encodeur SECAM 132, et fournit 

30 Egalement un signal vid6o sous la forme d'une composante luminance Y et 
d'une composante chrominance C. ces deux composantes etant separ6es. Ces 
differents signaux sont multiplexes d travers un circuit de commutation 128 vers 
des sorties audio 129, television 130 et magnetoscope 131. 

35 Le cheminement des donnees audio et video dans le d6codeur est le 

sulvant : le flux de donn6es demodule possede un format de flux de transport, 
aussi appel6 Transport Stream' ou plus simplement TS' en reference au 
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standard MPEG II Systdmes. Ce standard possede la reference ISO/IEC 
13818-1. Les paquets TS comportent dans ieur en-tete des identificateurs 
appeles PID qui indlquent ^ quel flux elennentaire se rapportent les donn6es 
utiles du paquet. Typiquement, un flux elementaire est un flux video associe a 
un programme particulier, tandis qu'un flux audio de ce programme en est un 
autre. La structure de donn6es utilis^e pour transporter les donn6es audio et 
video compress6es est appelee paquet de flux elementaire ou encore paquet 
'PES'. 

Le d§multiplexeur 106 est programme par le microprocesseur 107 
pour extraire du flux de transport les paquets correspondant d certaines valeurs 
de PID. Les donn^es utiles d'un paquet demultiplex^ sont le cas 6ch6ant 
desembrouili6es (si les droits stock6s par une carte a puce de I'utilisateur 
autorisent ce desembrouillage), avant de stocker ces donn^es dans des zones 
tampon des diverses memoires du decodeur. Les zones tampon r6serv6es aux 
paquets PES audio et vid6o sont situees dans la memoire 126. Le decodeur 
113 relit ces donn6es audio et video selon ses besoins, et transmet les 
echantillons audio et vid6o decompresses respectivement a I'encodeur 114 et 
au convertisseur 127. 

Certains des circuits mentionn6s ci-dessus sont controles de 
manidre connue, par exemple a travers un bus de type I2C. 

Le cas de figure decrit ci-dessus correspond au decodage direct d'un 
programme d6multiplex6 par le decodeur MPEG 113. 

Selon I'invention, le r6cepteur-decodeur comporte un disque dur 
pour le stockage de masse principalement de donnees audio et video sous Ieur 
forme compress^e. 

La figure 2 est un diagramme-bloc de I'ensemble 119 comprenant le 
disque dur et les circuits d'interfagage le reliant a I'interface memoire externe 
109. 

Le disque dur 201 est un disque dur du commerce muni d'une 
interface Ultra ATA/EIDE. 'ATA' d6signe le protocole de communication, connu 
par ailleurs, du disque sp6cifique utilise dans le cadre du present exemple. 
Deux partitions sont utilisees en parallele pour lire et ecrire des donnees sur le 
disque, la premiere partition etant adaptee ^ recriture et ^ la lecture de 
donnees de type fichier informatique, programme, code, etc. appelee par la 
suite partition 'Bloc', tandis que la seconde partition est destinee ^ recriture et a 
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la lecture de flux audio et video, cette partition etant par la suite appelee 
partition 'Flux'. 

Cette dualite se retrouve au niveau de I'architecture des circuits 
d'intertace de la figure 2. 

5 

L'ecriture et la lecture de blocs de donnees sont effectuees par 
rinterm6diaire de respectivenr^ent une m^moire de type premier entre premier 
sorti (FIFO) 202 pour Tecriture et d'une m6moire 203 de meme type pour la 
lecture. Les deux m6moires FIFO ont une taille respective de 16 octets et sont 

10 controlees par un circuit de transfert de blocs 204 qtii g6re les pointeurs 
d'adresses de ces deux memoires FIFO. Selon le present exemple de 
realisation, ce sont des m6moires de type double port synchrone. 

Les 6changes de donn6es selon le mode 'Bloc' se font en mode 
acc6s m6moire direct, par envoi de salves ('bursts' en langue anglaise) de 16 

15 octets. Ces salves sont tamponn6es tant en ecriture qu'en lecture par les deux 
memoires FIFO 202 et 203. qui permettent {'adaptation du debit disque au debit 
bus 21 5 et vice versa. 

Deux m6moires FIFO 205 et 206 sont prevues pour respectivement 
20 l'ecriture et la lecture des flux audio et video. Chaque memoire FIFO 205 et 206 
comporte. selon le present exemple de realisation, une memoire physique de 
512 Koctets, partag6e en quatre bancs video de 1 12 Koctets (rassembles dans 
une zone 'video'. r6ferenc6e 205a, respectivement 206a) et une zone audio de 
64 Koctets (referenc6e 205b, respectivement 206b), et est controlee par un 
25 circuit de controle de transfert de flux 207, Chaque banc video et zone audio 
est g6r6 en tant que memoire premier entre premier sorti (FIFO). Le circuit 207 
gere deux pointeurs d'ecriture et deux pointeurs de lecture independants pour 
chacune des series 205 et 206, ^ savoir une paire de pointeurs video et une 
paire de pointeurs audio. Une seule m6moire 205 et 206 est active en lecture et 
30 une seule est active en 6criture ^ un moment donn6. L'accfes aux deux 
m6moires 205 et 206 est cependant independant, permettant une lecture et 
ecriture dite simultan^e sur le disque. 

Selon une variante du present exemple de realisation, les memoires 
35 202. 203. 205 et 206 sont des zones de la memoire vive 1 17. chacune de ces 
zones 6tant g6r6e comme une, ou le cas ech6ant plusieurs, memoire(s) de 
type premier entr6 premier sorti. 
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Par ailleurs, une adaptation du present exemple de realisation ^ la 
gestion de composantes supplementaires, comme par exemple plusieurs flux 
elementaires audio serait ais6ment realisable par THonnme du Metier, en 
pr6voyant les memoires supplementaires requises a cet effet. 

Les deux circuits de controle de transfert 204 et 207 sent des 
machines d'etat dont le fonctionnement est controle par le microprocesseur 
107. Le microprocesseur indique aux controleurs les taches de transfert a 
effectuer en mode d'accds m§moire direct (mode dit *UDMA' Ultra Direct 
Memory Access par la suite), et est pr6venu de I'accomplissement de ces 
taches ^ travers une interruption gen6r6e par un circuit de controle 
d'interruption 208 re!i6 aux deux circuits de controle de transfert 204 et 207. 
Dans le cadre de Texempie d6crit ici. on utilise le mode UDMA 33 Moctet/s. 
mais I'invention ne se limite bien 6videmment pas d ce mode. 

Les deux circuits de controle de transfert g^rent Tacces du disque 
proprement dit a travers un circuit de commande 209 qui permet la mise en 
oeuvre du disque et son mode d'acces. ^ savoir Tacces aux registres de 
commande et controle et Tacces m6moire direct UDMA. Le circuit de 
commande est egalement relie au microprocesseur 107. pour la gestion directe 
des registres de controle et de commande du disque . ce qui ne met pas en 
oeuvre les circuits de controle de transfert 204 et 207. 

Le circuit d'interfapage de la figure 2 comporte en outre deux 
multiplexeurs 210 et 21 1. qui re^oivent en entree respectivement les trois voies 
d'entree des donnees, c'est a dire des donn6es a ecrire sur le disque, et les 
trois voies de sortie des donnees, c'est a dire des donnees lues sur le disque. 
Chaque multiplexeur possede done en entr6e trois bus de 16 bits et un bus de 
16 bits en sortie. La commutation entre les differentes voies est g6r6e par le 
microprocesseur 107. 

Pour ce qui concerne le multiplexeur d'ecriture 210. la premiere voie 
d*entr6e est constitute par un acces direct du bus de donnees 215 de 
rinterface de mtmoire externe 109 au bus de donn6es 212 du disque 201. la 
seconde voie est constitute par la sortie de la mtmoire FIFO 202 pour Tecriture 
de blocs, tandis que la troisitme voie est constitute par la sortie de la mtmoire 
FIFO 205. pour Tecriture des flux. 

Pour ce qui concerne le multiplexeur de lecture 21 1 , la premitre voie 
de sortie est constitute par un accts direct du bus de donntes du disque au 
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bus de donn6es de Tinterface m6moire externe 109, tandis que la seconde voie 
est constitute par la sortie de la m6moire 203 pour la lecture de blocs, et la 
troisieme voie par la sortie de la m6moire FIFO 206 pour la lecture de flux. 

Les sorties respectives des deux multiplexeurs 210 et 211 sont 
5 connect6es respectivement au bus de donnees du disque et au bus de 
donn6es de Tinterface mtmoire externe a travers des etages de sortie trois 
etats 213 et 214. controles par les automates 204 et 207. 

Chaque m6moire 205 et 206 sent de memoire cache aux donnees a 
10 destination du disque ou en provenance de celui-ci. Le disque selon le present 
exemple de realisation comporte des secteurs de 512 octets. Le contenu de 
256 secteurs correspond done ci la taille d*un banc de memoire video d'une 
m6moire FIFO d*une des m6moires 205a et 206a, additionne du quart de la 
taille d'une des zones audio 205b et 206b. d savoir un total de 128 Koctets. 
15 Ceci est sensiblement la quantite de donnees transferable du ou vers le disque 
pendant le temps moyen de deplacement d'une tete de lecture du disque utilise 
dans le present exemple, ^ savoir environ 10 ms. 

L'utilisation des memoires FIFO ayant les caracteristiques defiriies 
ci-dessus a permis d'obtenir des debits en lecture et ecriture simultanees de 
20 15Mbit/s. 

L'ecriture d'un flux audio-video sur le disque sera dtcrite en relation 
avec les figures 3 et 4. 

La figure 3 illustre la repartition des donnees audio et video au 
25 format PES conform6ment a la nomne MPEG II, vers deux m6moires FIFO, a 
savoir un banc video (Vun des bancs de la partie 205a de la memoire 205) et 
une zone audio (partie 205b de la m6moire 205). 

Les donn6es sont inscrites sur le disque dans des blocs audio/video 
de 128 Koctets chacun. Selon la pr6sente invention, on reserve une partie fixe 
30 du bloc de 128 Koctets ^ des donn6es vid6o (112 Koctets) et une autre partie. 
variable. S des donnees audio (16 Koctets maximum). Les blocs etant ecrits 
s6quentiellement. les donn6es audio et video se trouvent done entrelacees sur 
le disque. 

35 II a 6t6 constat6 que le rapport entre le debit minimum d'un flux vid6o 

et le debit maximum d'un flux audio est d'environ 10. En definissant dans un 
bloc de 128 Koctets une zone de 112 Koctets r6serv6e ^ la video et de 16 
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Koctets a Taudio. le ratio est de 7. En d'autres termes, en prenant en 
consideration un flux audio/video dont les donn6es vid6o (sous forme de 
paquets PES video) sont stockees des (eur d6multiplexage dans la zone de 
112 Koctets et les donn6es audio (sous forme de paquets PES audio) dans la 
zone de 16 Koctets. la zone video sera toujours remplie avant la zone audio. 

II est bien evident qu'en fonction des flux et des debits a gerer. 
d'autres ratios que 7 peuvent egalement etre utilises. C'est notamment le cas si 
d'autres algorithmes de compression que ceux pr6conis6s par la norme MPEG 
sont mis en oeuvre. 

Lorsque le banc video de 112 Koctets est rempli, le contenu de ce 
banc est ecrit sur le disque, suivi des donn^es audio accumulees pendant le 
meme temps que les 112 Koctets de donnees vid6o, et ce quel que soit I'etat 
de remplissage de la zone audio. Par construction, on sait neanmoins que 
moins de 16 Koctets ont ete accumules, 

Dans ce contexte. ii n'y a pas de correlation entre les limites des 
paquets PES et le debut ou la fin d'un banc video ou des donnees audio 
accumulees. Les premieres donnees du contenu d'un banc video peuvent tout 
a fait tomber au milieu d'un paquet PES video, tandis que les dernieres 
donn6es audio accumulees ne correspondent pas forcement ^ la fin d'un 
paquet PES audio. 

On supposera que les mesures necessaires pour I'ouverture d'un 
fichier pour Tecriture d'un flux ont ete prises au pr6alable au niveau du systeme 
de flchiers du disque. 

Aux donn6es video et audio s'ajoutent un identificateur du fichier 
auquel appartient le bloc du disque et une donn6e indiquant la quantite de 
donn6es audio, deriv6e de I'etat du pointeur d'ecriture de la zone audio 205b 
de la m6moire 205 au moment de Tatteinte de la limite de remplissage du banc 
video. Uidentificateur est code sur 16 bits, tandis que la quantite de donn6es 
audio Test sur 14 bits. La figure 4 illustre la disposition des donn6es dans un 
bloc sur le disque. La partie de la zone audio du bloc ne contenant pas de 
donnees audio est remplie de bits de bourrage pour completer ces donnees ^ 
16 Koctets. 

L'identificateur de fichiers est le mgme pour tous les blocs 
appartenant a un m§me fichier. Uidentificateur d'un fichier est une information 
redondante avec celie contenue dans une structure de donnees appelee noeud 
et associ6e d chaque fichier. L'identificateur est cependant utilis6 si un fichier 
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ouvert en 6criture n'a pas et6 correctement ferme : le systeme de fichiers 
identifie alors tous les blocs appartenant a un meme fichier grSce a 
ridentificateur de fichier et met a jour les parametres correspondants dans le 
noeud du fichier et dans les autres structures de donn6es enregistrees au 

5 debut de la partition 'FluxV Le systeme connait ridentificateur du fichier ouvert 
car celui-ci est inscrit dans un drapeau sur le disque (au noeud numero 0) au 
debut de chaque ouverture de fichier. ce drapeau etant remis a zero a la 
fermeture de ce fichier. 

II apparait que le calage des donn6es audio sur les donnees vid6o 

10 entrame la non-utilisation d'une partie variable de la zone audio de 16 Koctets 
d'un bloc du disque. Cependant. la taille de cette partie non utilisee est 
relativement faible par rapport aux 128 Koctets du bloc entier. St 
Tenregistrement des paquets video et audio etait effectue dans I'ordre de 
demultiplexage des paquets PES, alors Tenregistrement de la nature de 

15 chaque paquet (audio ou video, par exemple sous la forme d'un identificateur 
PID) aurait et6 n6cessaire. La place requise pour cet enregistrennent aurait ete 
d'une part plus importante que celle reserv6e aux bits de bourrage dans la 
partie audio des blocs enregistres et d'autre part plus complexe a g6rer. 

Les avantages du calage des donn6es audio sur les donnees video 

20 sont cependant importants. En effet. meme si les donnees audio et video ne 
sont pas multiplexees de la mfeme manifere que dans le flux audio/vid6o 
entrant, le synchronisme entre donnees audio et video est globalement 
maintenu. Les donnees audio dans un bloc sont en effet celles ayant ete 
revues temporellement multiplex6es avec les donnees video du m§me bloc. On 

25 peut ainsi restituer un flux audio/video au decodeur sans derive du 
synchronisme qui pourrait entratner a la relecture un debordement de buffers 
audio ou video. 

L'utilisation de quatre bancs de memoire video de 112 Koctets 
chacun en lecture et/ou en 6criture, ainsi que d'une zone audio de 64 Koctets 

30 permet de compenser les temps de deplacement de la tete d'ecriture du disque 
et d'6ventuels problfemes d'acc^s au disque qui pourraient retarder T^criture. Le 
microprocesseur 107 tente n6anmoins de garder vide le plus grand nombre de 
bancs de la m6moire 205, ce que Ton peut appeler une gestion de type buffer 
vide. Pour transferer les donn6es audio/video vers le disque. le 

35 microprocesseur 107 declenche un m6canisme d'accds m6moire direct ('DMA') 
qui effectue le transfert des donn6es audio/video du demultiplexeur 106 vers un 
banc video et la zone audio de la mfemoire FIFO 205. Dans le cadre de 
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I'exemple de realisation, il s'agit d'un DMA integre directement au 
demultiplexeur 106. 

Lorsqu'un banc video de la m6moire 205 est plein. le circuit de 
controle de transfert d'ecriture 207 gen^re une interruption en direction du 
5 microprocesseur 107, Tecriture se poursuivant dans le banc de m6moire FIFO 
video suivant. Les bancs de memoire FIFO video sont mis en oeuvre tour a 
tour. Le microprocesseur. qui gere egalement le systeme de fichiers du disque, 
determine le premier secteur d*6criture de 512 octets du bloc de 128 Koctets, et 
le fournit au disque par rinterm6diaire du circuit de commande 209. Le 

10 microprocesseur initialise 6galement le mfecanisme d'acces m6moire direct 
aupr6s du disque pour le transfert des donn6es a partir du premier banc de 
memoire FIFO video et la quantite d'audio correspondante de la FIFO audio 
205b de la m6moire 205. Le disque inscrit alors 128 Koctets dans 256 secteurs 
sous controle du circuit 207, En fin de transfert des 128 Koctets de donn6es le 

15 disque dur quitte le mode Ultra DMA, le circuit de controle 207 libere le mode 
Ultra DMA et I'indique au microprocesseur par une interruption. Ce transfert est 
r6pete a chaque fois que le microprocesseur re?oit une requete d'interruption 
par rintermediaire du circuit de controle 207 et jusqu'^ ce qu'il soit decide 
d'arreter Tenregistrement. Le microprocesseur met alors a jour le noeud 

20 correspondant au fichier dans lequel Tecriture a eu lieu, ainsi que les tables de 
bits correspondantes. Le role des tables de bits et du noeud sera vu plus en 
detail plus loin. 

II est a noter que selon le present exemple de realisation, la zone 
audio de chaque memoire 205 et 206 n'est pas organisee en bancs de taille 
25 fixe, comme c'est le cas pour les bancs video de 112 Koctets. Les zones audio 
sont ger6es en m^morisant, en 6criture, la quantite de donn^es audio ecrites 
pour chaque banc video associ6, et en lecture, en prenant en compte 
rinformation relative a la quantite audio lue dans chaque bloc. 

Selon le present exemple de realisation, seules les donnees PES 
30 sont enregistr6es sur le disque. Ceci signifie que les valeurs d'horloge de 
reference ('PCR') ne sont pas enregistrees. 

Le mecanisme de lecture differe sensiblement du mecanisme 
d'ecriture. On considere une phase d'initialisation de la lecture et un regime 
35 permanent de lecture. 

Pour initialiser la lecture en mode flux, le microprocesseur transmet 
au disque dur I'adresse du premier segment du premier bloc ^ transferer et 
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demande le transfert de 256 secteurs. Une fois le transfert achev6 , le circuit de 
controle de transfert 207 gen^re une interruption pour indiquer la fm du 
transfert. Le microprocesseur requiert ensuite le transfert du prophain bloc, et 
ainsi de suite jusqu'a ce que les quatre bancs de memoires FIFO vid6o du bloc 

5 206 (et une partie de la zone audio 206b) soient remplis. Le microprocesseur 
initialise seulement alors le transfert et le decodage des donn6es vers le 
decodeur 113. Une fois Tinitialisation effectuee, le transfert des donnees 
s'opere sans intervention du microprocesseur : le decodeur 113 lit les donnees 
audio et video au fur et a mesure de revolution des besoins. La vitesse de 

10 vidage des mfemoires FIFO depend en effet du contenu des paquets audio et 
video compresses. 

Le regime permanent est le suivant : lorsqu'un banc de memoire de 
112 Koctets de FIFO video est totalement vide (et que les donn6es audio 
correspondantes ont egalement ete lues), une requete d'interruption vient en 

15 informer le microprocesseur. qui declenche le transfert d'un nouveau bloc, de 
fa9on d maintenir remplis si possible tous les bancs video FIFO. Cette gestion 
est du type buffer plein. 

Selon le present exemple de realisation, la recuperation de Thorloge 

20 systeme est effectuee en d6multiplexant des paquets de transport 
correspondant a un programme en cours, et en verrouillant une boucle a 
verrouillage de phase sur les valeurs d'horloge de reference ('PGR') d'un flux 
TS entrant. Cette operation permet d'obtenir la frequence d'horloge de 27 MHz 
requise. On utilise done un flux TS entrant pour recuperer le rythme d'horloge 

25 de reference, meme si cette horloge est utilisee en conjonction avec des 
donnees audio et video non diffusees en temps reel dans ce flux. 

Ce principe de recuperation du rythme d'horloge est illustre par le 
schema bloc de la figure 10, qui comporte une boucle ^ verrouillage de phase 
(PLL) compos6e d'un comparateur/soustracteur 1001. suivi d'un filtre passe- 

30 bas 1002 et d'un oscillateur controie en tension 1003. Un compteur 1004 ferme 
la boucle entre la sortie de Toscillateur 1003 et une entree du 
comparateur/soustracteur 1001. Le comparateur/soustracteur repoit en outre 
les valeurs d'horloge PCR issus d'un flux TS. La difference entre une valeur 
d'horloge locale issue du compteur 1004 et la valeur d'horloge PCR est 

35 transmise au filtre passe-bas 1002, et le rythme du signal de sortie de la boucle 
est adapte en consequence. La valeur d'horloge contenue dans le compteur 
1004 est regulierement mise a jour avec la valeur d'horloge PCR 
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demultiplex6e, ce qui a pour effet de synchroniser le compteur 1004 sur 
rhorloge de Tencodeur du flux TS. Cette horloge est utilisee pour le decodage 
et la presentation du flux TS re?u en temps reel. Comme decrit plus loin, seul le 
rythme de Thorloge en sortie de la boucle PLL est utilise pour le decodage et la 
5 presentation de donnees lues ^ partir du disque dur. 

D'autres precedes de recuperation d'horloge peuvent etre employes. 
On peut notamment utiliser une horloge libre. En effet, la precision requise pour 
rhorloge de 27 MHz n'est pas n6cessairement aussi grande que celle imposee 
par le standard MPEG II au niveau de I'encodeur. a savoir 30 ppm. Cette 

10 precision n'est requise que si effectivement un flux en provenance directe d'un 
encodeur doit etre decode. Dans un tel cas en effet, une derive trop importante 
de rhorloge du d6codeur peut entramer un assechement ou un debordement 
de la mfemoire tampon du d^codeur. Cependant, dans le cas de la lecture d'un 
flux a partir d'un disque dur local, les inventeurs ont constate que cette 

15 contrainte tombe: le decodeur peut en effet reguler le debit du flux en lecture en 
fonction de ses besoins. ce qui n'est pas le cas lorsque le flux lui parvient 
directement. sans qu'il ne soit passe par le tampon que constitue le disque. 

Le decodage des trames vid6o est declenche a un niveau de 
20 remplissage donn6 d'un buffer de decodage, faisant partie de la memoire vive 
126. Ce niveau est par exemple de 1,5 Mbit, pour un buffer d'une capacite de 
1.8 Mbit. Get instant, appele TOP BUFFER VIDEO, est considere comme 
instant de reference pour le decodage et la presentation des trames video. La 
valeur d'horloge DTS de la premiere trame lue dans le buffer du decodeur est 
25 chargee dans le compteur 1005 de la figure 10. Ce compteur compte au rythme 
de rhorloge gener^e par la boucle PLL. Le decodage de la premiere trame 
video est declenche imm6diatement, tandis que la presentation de cette 
premiere trame ainsi que le decodage et la presentation des trames suivantes 
s'effectuent suivant les valeurs d'horloge DTS et PTS correspondantes, par 
30 rapport a rhorloge g6ner6e par le compteur 1005. 

Le decodage et la presentation des trames audio font egalement 
appel a rhorloge ainsi r6gener6e. 

La figure 5 illustre la fagon dont les deux partitions 'Bloc' et 'Flux' 
35 cohabitent sur le disque dur. Selon le present exemple de realisation, la 
partition 'Bloc' occupe plusieurs centaines de Megaoctets. tandis que la 
partition 'Flux* occupe plusieurs Gigaoctets. 
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On ne detailtera pas d*avantage la partition 'Bloc'. Torganisation du 
systeme de fichiers correspondant etant de facture classique, par exemple de 
type UNIX. Une caract6ristique de cette partition est cependant qu'elle favorise 
un acc6s aleatoire aux donnees, par exemple par Temploi d'un adressage a 
5 indirection multiple (c'est a dire une serie de pointeurs d'adresses dont le 
dernier seulement donne Tadresse du bloc de donnees recherche), tandis que 
la partition 'Flux' a pour caracteristique d'optimiser un acces sequentiel. 

Le systeme de fichier g6rant les deux partitions comports sur le 
disque dur un bloc de demarrage ('Boot block' en langue anglaise) Les 
10 parametres figurant dans le bloc de demarrage sont Tindex du programme de 
demarrage, le nom du volume, le nombre d'octets par secteur, le nombre de 
secteurs du volume, ainsi que le nombre de secteurs du bloc de demarrage. 

Comme deja mentionne. les parametres choisis pour la partition 
15 'Flux' sont les suivants: la taille d'un secteur est de 512 octets, un block 'Flux' 
comportant 256 secteurs. 

Ceci est a comparer avec la taille d'un bloc de la partition 'Bloc', a 
savoir 4 secteurs. 

La figure 6 illustre I'organisation de la partition 'Flux'. Cette partition 
20 comporte en premier lieu un bloc dit 'superbloc', contenant des informations 
generates sur la partition. La table 1 donne les informations contenues dans ce 
superbloc : 



Identificateur du fichier sur 8 bits 

Nom du volume 

Date de creation du volume 

Date de la derni^re modification 

Taille totale de la partition (en secteurs) 

Taille du super bloc (en secteurs) 

Adresse du super bloc 

Adresse des copies des fichiers systemes (1ere copie) 
Adresse des copies des fichiers syst6mes (2e copie) 
Adresse des copies des fichiers systfemes (3e copie) 
Adresse des copies des fichiers systemes (4e copie) 

Taille des noeuds (en secteurs) 

Adresse du premier noeud 
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Taille des extensions (en secteurs) . 

Adresse des extensions 

Taille des tables de bits (en secteurs) 

Adresse de la table des bits des noeuds 

Adresse de la table des bits des extensions 

Adresse de la table des bits des blocs 

Nombre maximum de fichiers 

Nombre maximum des extensions 

Nombre de secteurs par bloc 

Adresse de la premiere donn6e (num6ro du premier bloc) 

Table 1 

Les adresses sont donnees en num6ros de secteur. tous les 
secteurs du disque etant numerotes de 0 jusqu'au nombre maximum de 
5 secteurs du disque. 

On associe a chaque fichier ou repertoire de la partition une 
structure de donn§es appel6e un 'noeud' qui indique le nom du fichier ou du 
repertoire, sa taille, son emplacement et celui de ses attributs. Les noeuds sont 
10 regroupes dans la partition aprfes le superbloc. La table 2 indique la 
composition d'un noeud ; 



Nom du fichier ou du repertoire 

Identificateur du fichier ou du repertoire (sur 32 bits) 

Taille (en octets) 

Identificateur du repertoire parent (sur 32 bits) 

Pointeur vers les attributs 

Pour un fichier : liste d'un maximum de 15 sequences de blocs 
contigus definissant le fichier 
Pour un rfepertoire : 

liste des identificateurs des fichiers ou sous-repertoires contenus 

dans ce repertoire 

Pointeur vers une extension du champ precedent 

Table 2 
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Une sequence est une suite de blocs contigus faisant partie d'un 
meme fichier. Elle est defmie par I'adresse du premier bloc de la sequence, 
suivi du nombre de blocs contigus. Si le fichier est fragmente. un pointeur 
renvoie vers une zone d'extension comportant des sequences 
5 supplementaires. Cette derniere peut a son tour renvoyer vers une extension 
supplementaire, et ainsi de suite. Ce type d'adressage a indirection simple 
s^applique bien a la nature sequentielle des donnees, on evite ainsi la 
manipulation successive ^ plusieurs pointeurs» cette manipulation etant 
couteuse en temps. Les indirections multiples sont reservees a la partition 
10 'Bloc', en vue de faciliter un acces aleatoire aux donnees. 

Les zones de sequences supplementaires sont regroupees dans la 
section extension apres la zone reservee aux noeuds. 

La partition 'Flux' comporte en outre une 'table de bits' indiquant pour 
15 chaque noeud, chaque zone de sequences supplementaires et chaque bloc s'il 
est occup6 ou non. A cette fin. un bit est associ6 ^ chaque noeud, zone de 
sequence supplementaire et bloc. 

La figure 7 est un organigramme du procede d'ecriture d'un fichier. 

20 Dans un premier temps, un noeud associe au fichier est cree. Un emplacement 
de ce noeud sur le disque est determine en scrutant la table des bits des 
noeuds. En utilisant la table des bits des blocs, le microprocesseur 107 
determine une sequence libre de blocs et y ecrit les donnees a enregistrer, bloc 
apr^s bloc. En fin de sequence, I'adresse et la longueur de la sequence sont 

25 memorisees dans le noeud du fichier en m6moire. Les drapeaux de la table 
des bits des blocs correspondant aux blocs alloues a Tenregistrement de la 
s6quence sont ensuite mis ^ jour dans une table en memoire. L'operation de 
detection et d'6criture d'une sequence est repetee si n6cessaire, jusqu'a ce que 
le fichier complet ait et6 enregistre. Une fois Tenregistrement des donn6es 

30 achev6, les Informations mises ^ jour relatives a I'emplacement des donnees 
(c'est a dire le noeud et les tables de bits mis ^ jour) sont eux-m6mes 
enregistres sur le disque. Les informations ne sont inscrites sur le disque qu'a 
la fin de Tenregistrement. dans le but d'eviter d'incessants aller-retours de la 
tete de lecture/ecriture. 

35 Pour lire un fichier, le microprocesseur lit tout d'abord le noeud de ce 

fichier. ainsi que les definitions de toutes les sequences supplementaires qui 
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sV rapportent. On evite ainsi un deplacement de la tete de lecture/ecriture du 
disque pendant la lecture vers les zones en debut de partition. 

Une des applications envisagees du disque est la lecture en differe 
5 d*un programnne en cours d'enregistrement. Par exemple, le telespectateur 
visualisant un programme en direct doit s'absenter pendant quelques minutes 
et souhaite reprendre la visualisation au moment precis ou elle a ete 
interrompue. Au debut de son absence, il lance Tenregistrement du 
programme. A son retour. il declenche la lecture du programme, alors que 
10 Tenregistrement de ce dernier est toujours en cours. Etant donne que la tete de 
lecture/ecriture doit effectuer des deplacements des zones de lecture vers les 
zones d'ecriture et vice versa et que le temps de deplacement de la tete est de 
Tordre de 10 ms pour le disque utilise dans le cadre du present exemple, 
certaines precautions doivent etre prises pour garantir le debit minimum requis 
15 pour la lecture et Tecriture. 

Pour ^valuer Tinfluence des sauts de tete sur le debit, on se place 
dans les conditions les plus defavorables en prenant comme exemple celui du 
debit maximum d'un flux MPEG II. ^ savoir 15 Mbit/s. Un bloc de 128 Koctets 
correspondant ainsi a 66.7 ms de donnees audio et video, comme iliustre par la 
20 figure 8. La lecture ou Tecriture d'un bloc, a raison d'un transfer! a 96 Mbit/s. 
dure 10.4 ms. Si une lecture n'est pas precedee d'un saut. 56,3 ms restent 
disponibles en tant que marge de s6curite. 

Comme indique au paragraphe precedent, un saut de tete d'un 
premier bloc vers un second bloc non adjacent au premier bloc prend 10 ms. II 
25 reste alors un intervalle libre de 46.3 ms. 

Si a rint6rieur d'un intervalle de 66,7 ms, on doit effectuer une 
lecture et une 6criture pr6cedees chacune d'un saut, seuls 25,9 ms restent 
disponibles. Or, des secteurs defectueux a I'interieur d'un bloc pouvant 
egalement engendrer des sauts de la tete. il est preferable de limiter le nombre 
30 de sauts en lecture et en 6criture au minimum. 

Selon le present exemple de realisation, le nombre sauts de tete lors 
d'un enregistrement et d'une lecture simultan6es est diminu6 en procedant a 
une 6criture entrelac6e des blocs, tel qu'illustr6 par les figures 9a et 9b. 

Lorsque I'enreglstrement du programme est declench6 (par exemple 
35 par le telespectateur), I'^criture est effectu6e un bloc sur deux dans une 
sequence de blocs adjacents. Ceci est illustr6 par la figure 9a. Un saut de la 
tete de lecture est done effectue avant I'ecriture de chaque bloc. 
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Lorsque la lecture du programme est declenchee, Tecriture se 
poursuit dans les blocs laisses libres precedemment. Par exemple. suite a la 
lecture du premier bloc inscrit (le plus a gauche sur la figure 9b). la prochaine 
6criture s'effectue dans le bloc imm§diatement adjacent. Aucun saut de la tete 
5 de lecture/ecriture n'est alors a effectuer entre la lecture dans le premier bloc et 
Tecriture dans le second bloc. La reduction du nombre de sauts de la tete a 
aussi pour effet de reduire de fa9on consequente le bruit gen6re par ces 
deplacements. 

Una fois que tous les blocs ecrits avant le debut de la lecture auront 
10 ete relus, I'^criture se poursuit de maniere non-entrelac6e. Selon une variante 
de realisation, si le but est uniquement la visualisation en differe du 
programme, sans que I'enregistrement ait une vocation de p6rennite, I'ecriture 
se poursuit en 6crasant le contenu des blocs precedemment lus. 

Selon une variante de realisation, si un enregistrement doit etre 
15 conserve, alors les blocs entrelaces correspondants sont reecrits de maniere 
s6quentielle de fafon ^ desentrelacer ces blocs. Ainsi. lors d'une lecture 
subsequente, la tete de lecture n'aura pas a effectuer de sauts dus a 
Tentrelacement, 

Bien entendu, Tinvention ne se limite pas a I'exemple de realisation 
20 donn6. Par exemple. d'autres types de disque peuvent etre utilises. II suffira 
d'adapter les interfaces correspondants. On prendra en consideration 
notamment des disques durs ayant d'autres caracteristiques que celui presente 
ci-dessus. des disques magneto-optiques r6enregistrables ou d'autres supports 
de stockage de donn6es. 
25 II est a noter que Tinvention s'applique egalement dans le cas ou les 

donn6es audio et video sont codees differemment. notamment dans le cas ou 
les paquets PES sont contenus dans un flux de type programme ('Program 
Stream' en langue anglaise) selon la norme MPEG, ou que les donnees audio 
et video sont contenues dans des structures diff6rentes de celles des paquets 
30 PES. 

□'autre part, bien que certains elements du mode de realisation 
soient present6s sous une forme structurelle distincte. 11 est bien 6vident pour 
un homme du metier que leur implementation dans un seul circuit physique ne 
sort pas du cadre de Tinvention. De m6me, Timplementation logicielle plutot que 
35 materielle ou vice versa d*un ou plusieurs elements ne sort pas du cadre de 
('invention: les m6moires de type FIFO peuvent par exemple etre 6mul6es par 
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utilisation d'une m^moire ^ adressage habitual, avec une gestion logicielle de 
pointeurs d'adresse. 



BNSDOCID: <FR 27B7962A1_I_> 



20 



2787962 



Revendications 

1. Precede d'enregistrement d'un flux de donn6es video et audio 
5 numeriques caracterise en ce que, fenregistrement etant realise sur un support 

(201) organise sous la forme de blocs logiques en serie et comportant une tete 
d'enregistrement et de lecture, ledit proced6 comprend les etapes : 

- d'enregistrement de donnSes dans un bloc sur deux a partir d'un 
premier bloc. 

10 - suite au declenchement de la lecture des donn6es. alternativement 

de lecture d'un bloc precedemment enregistre et de poursuite de 
I'enregistrement dans le bloc cons6cutif au bloc lu. 

2. Procede selon la revendication 1. caract6ris6 en ce que lorsque 
15 Tensemble des blocs enregistr6s avant le declenchement de la lecture ont ete 

lus. Tenregistrement se poursuit dans des blocs contigus de mani6re non 
entrelacee. 

3. Procede selon ia revendication 1. caract6ris6 en ce que lorsque 
20 I'ensemble des blocs enregistres avant le declenchement de la lecture ont ete 

lus. I'enregistrement se poursuit en boucle dans les blocs precedemment lus. 

4. Proc6de selon Tune des revendications 1 ou 2, caracterise en ce 
que lorsque I'ensemble des blocs enregistres avant le declenchement de la 

25 lecture ont ete lus. lesdits blocs sont lus, puis re6crits de mani6re non 
entrelac6e. 

5. Proc6de selon Tune des revendications prec6dentes. caracteris6 
en ce que I'enregistrement de donn6es est effectu6 dans un groupe de N blocs 

30 contigus (N>1) sur deux au lieu d'un seul bloc sur deux. 

6. Proc6de selon Tune des revendications pr6cedentes. caract6ris6 
en ce qu'il comporte en outre Tetape supplementaire de detection de 
s6quences de blocs libres sur le support et d'application des etapes 

35 d^enregistrement et de lecture a Tinterieur de telles sequences. 
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7. Recepteur de television num6rique comprenant des moyens (101) 
de reception d'un flux de donnees audio et video numeriques. caracteris6 en ce 
qu*il comporte : 

- un support d'enregistrement (201) muni d'une tete d'enregistrement 
5 et de lecture, ledit support etant organist sous la forme de blocs logiques en 

s6rie ; 

- un circuit de commande (107) pour la gestion de I'ecriture et de la 
lecture de blocs du support d'enregistrement (201) ; 

- un circuit d'interfagage (202 a 214) du support d'enregistrement 
10 avec ledit circuit de commande (107)» ledit circuit de commande commandant 

dans un premier temps Tenregistrement de donnees dans un bloc sur deux a 
partir d'un premier bloc et dans un second temps, suite au declenchement de la 
lecture des donn6es, alternativement la lecture d'un bloc precedemment 
enregistr6 et la poursuite de I'enregistrement dans le bloc cons6cutif a un bloc 
15 lu. 

8. Recepteur selon la revendication 6. caracteris6 en ce que le circuit 
de commande commande Tenregistrement de donnees dans un groupe de N 
blocs contigus (N>1) sur deux au lieu d*un seul bloc sur deux. 

20 
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